package com.it.od.old2021.od;

import java.util.Scanner;

/**
 * @author: liminghui
 * @date: 2022/8/2 1:54
 * @version: 1.0
 * @description: 质数因子
 */
public class Main3 {
    public static void main(String[] args) {

        // 处理输入
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            // 获取需要求解的值
            int target = sc.nextInt();
            int y = 2;// 因子从2开始算
            while (target != 1) { // 短除法，除到目标值为1为止
                if (target % y == 0) {// 能能够整除2
                    System.out.print(y + " ");
                    target /= y;
                } else {// 更新y的值
                    if (y > target / y) y = target;//如果剩余值为质数
                    else y++;  //y值增加1
                }
            }
        }


    }
}
